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SPECIFICATION 

To All Whom It May Concern: 

Be it known that I, Carl EKLUND, a citizen of FINLAND, 
have invented new and useful improvements in: 

A METHOD AND APPARATUS FOR INITIATING COMPRESSION OF HEADERS 
OF PACKETS AND REFRESHING THE CONTEXT RELATED TO THE PACKETS 

of which the following is a specification. 



A METHOD AND APPARATUS FOR INITIATING COMPRESSION OF HEADERS OF 
PACKETS AND REFRESHING THE CONTEXT RELATED TO THE PACKETS 



BACKGROUND OF THE INVENTION 
5 The present invention relates to a method and 

apparatus for initiating compression of headers of a stream of 
packets and refreshing a context related to the packets, 
wherein the context corresponds to the un-compressed form of 
the headers of the stream of packets. 
10 In packet switched networks, packets are transmitted 

ip between nodes connected to the network to effect communication 

between the nodes. Information in the packets may include 
u messages and commands such as a request for service, connection 

?y management controls, or data. Large transmissions are divided 

15 into packets instead of being transmitted as one long string. 
W The Internet is, for example, a packet switched 

' % i network. Internet Protocol (IP) is an Internetwork protocol 

that defines how to format various information into packets and 
transmit those packets using the Internet. IP provides a near 
2 0 universal delivery system that can operate on almost any 
underlying network . 

Currently IP is defined according to IPv4 with the 
w v4" indicating version 4 of the Internet Protocol. IPv4 
serves what could be called the computer market . The focus of 
2 5 IPv4 is to connect computers together to permit communications 
over various networks where the computers range from Personal 
Computers (PC's) to Supercomputers. Most of the computers are 
attached to Local Area Networks (LAN's) and the vast majority 



are not mobile. The next generation Internet Protocol is 
referred to as IPv6 where the "v6" indicates version 6 of the 
Internet Protocol. IPv6 is intended to be compatible with IPv4 
while addressing the needs of high performance networks (e.g., 
5 ATM) and low bandwidth networks (e.g., wireless). IPv6 also 

provides a platform for new Internet functionality that may be 
required in the future (e.g., telephony, television, video on 
demand, equipment control) . 

A common characteristic of IPv4 and IPv6 is the use 
l'kf of an IP header of a particular format for each of the packets 
I* for identifying the source, destination and other information 
li related to the packet. The routing header identifies one or 
more intermediate nodes to be "visited" by the packet on the 
L way to the destination. Since the format of IP headers and 
1;5 routing headers for IPv4 and IPv6 are similar, Fig. 1 
,2 illustrates the format of an IP header for IPv6 and Figs. 2 and 
3 illustrate the format of routing headers for IPv6. 

The IP header 100 illustrated in Fig. 1 includes a 
Version field 101 which stores information indicating the IP 
20 version number to which the packet corresponds, a Traffic Class 
field 102 which stores information indicating the desired 
delivery priority of the packet relative to other packets, a 
Flow Label field 103 which stores information indicating that 
the packet requires special handling such as a non-default 
25 quality of service, a Payload Length field 104 which stores 
information indicating the length of the rest of the packet 
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following the IP header, a Next Header field 105 which stores 
information identifying the type of header immediately 
following the IP header, a Hop Limit field 106 which stores a 
value indicating the maximum number of hops permitted for the 
5 packet, wherein the value is decremented by one by each node 
that forwards the packet and the packet is discarded if the 
value is decremented to zero, a Source Address field 107 which 
stores the address of the initial sender (source apparatus) of 
the packet, and a Destination Address field 108 which stores 
IS the address of the intended recipient (destination apparatus) 
of the packet . 

y The routing header 200 illustrated in Fig. 2 includes 

fu a Next Header field 201 which stores information identifying 

: the type of header immediately following the Routing header, a 

fe Header Extension Length field 2 02 which stores information 
*f : indicating the length of the routing header, a Routing Type 

u field 203 which stores information indicating the variant of 

the routing header, a Segments Left field 204 which stores a 
value indicating the number of route segments remaining still 
20 to be visited by the packet before the destination is reached, 
and a Type-Specific Data field 205 which stores information 
including addresses of the nodes to be visited by the packet. 

The routing header 300 illustrated in Fig. 3 is a 
routing header where the Routing Type field 2 03 has a value of 
25 w 0", thereby identifying it as a Type 0 routing header. The 

Type 0 routing header 300 illustrated in Fig. 3 includes all of 
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the fields shown in the routing header 2 00 illustrated in Fig. 
2 with the exception of a Reserved field 301 which is 
initialized by the source and can be used in any manner by the 
intermediate nodes, and Address fields 302-1 to 302-n which 
5 include a sequence of addresses of nodes to which the packet is 
to be routed including the address of the destination. For the 
type 0 routing header 300, the bits of the Reserved field 301 
are all set to u 0". Thus, in order to implement an IP header 
compression scheme, a routing header of its own is needed. 
I±> Much of the header information stays the same over 

s7t the lifetime of a packet stream. For Non-Transmission Control 

li Protocol (TCP) packet streams, almost all fields of the headers 

1.^ are constant. For TCP packet streams, many fields of the 

L headers are constant and others change with small and 

§E5 predictable values. 

To initiate compression of the headers of a packet 
stream, a packet having a full header (Full Header Packet) 
carrying Context Identifier (CID) and generation fields are 
transmitted over the link between first and second nodes as 
20 part of the Length fields of the IP header. The compressor 

(first node) and decompressor (second node) store most fields 
of this full header as the context which is referred to by the 
CID. The context includes each of the fields of the header 
whose values are constant and thus need not be sent over the 
25 link at all, or change little between consecutive headers so 
that it uses fewer bits to send the difference from the 
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previous value compared to sending the absolute value. Thus, 
after the full header packet is transmitted, subsequent packets 
are transmitted without headers or with compressed headers 
having the CID and information of the headers that is 
5 unpredictable . 

Any change in fields that are expected to be constant 
in a packet stream will cause the compressor to send a full 
header packet again to update the context at the decompressor, 
thereby refreshing the context. As long as the context is the 
Ify same at the compressor and decompressor, headers can be 
z .z decompressed to be exactly as they were before compression. 
t3 However, if a full header packet or compressed header packet is 
IJLi lost during transmission, then the context of the decompressor 
h may become obsolete as it has not been updated properly. 

ll§; Compressed headers will then be decompressed improperly. 

tj;* j : 

%1 Compressing IP headers in the manner described above 

U conserves the bandwidth of slow or medium speed links. The 
need for compression of IP headers is even greater for IPv6 
systems due to the length of the IP headers and the desire to 
20 address the needs of high performance systems. The auto- 
configuration feature of IPv6 makes it attractive for mobile 
applications. Link speeds in systems implementing mobile 
applications are often relatively low, however the number of 
the such systems can be large, thereby making it highly 
2 5 desirable to use header compression. 

The above described method of performing IP header 
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compression is disclosed in "IP Header Compression", by M. 
Degermark, et al , Internet Draft, Networking Group IETF, 
February 1999 (Reference 1) . The method disclosed in Reference 
1 is based on the IPv4 header compression method disclosed in 
5 "Compressing TCP/IP Header for Low Speed Serial Length RFC 
1144", Networking Group IETF, February 1990 (Reference 2). 

However, the method disclosed by Reference 1, which 
is based on Reference 2, suffers from various disadvantages. 
Namely, when initiating IP header compression, the CID and 
1© generation which are included in the Length fields of the IP 

t. -i 

«S header must be passed to the IP layer by the underlying network 
%j layer. The length of the CID and generation fields varies 
f-U depending on the transported protocol. Thus, the disclosed 
* method requires that a node, such as a router, thoroughly 

15 examine and process the nested headers of each and every packet 
^3 to detect when header compression is to be initiated. Such a 

%2 procedure requires significant overhead, thereby reducing the 
efficiency of the network. Further, the disclosed method 
preempts the use of padding in layer 2 packets. 

20 

SUMMARY OF THE INVENTION 

The present invention overcomes the above by 
initiating compression of IP headers of a stream of packets to 
be sent from a source apparatus to a destination apparatus by 
2 5 changing the destination address of the IP header of a full 
header packet to identify the address of a node, such as a 
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router or a host, which serves as an interface to the 
destination apparatus, and passing the context identifier (CID) 
and generation fields in a routing header which immediately 
follows or is inserted to immediately follow the IP header. 
5 The present invention provides a method and apparatus 

for initiating compression of IP headers of a stream of packets 
to be sent from a source apparatus to a destination apparatus 
in a packet switched network. The source and destination 
apparatuses can, for example, be a host and a router 
respectively or a first host and a second host, respectively. 
For the description proposed, the source and destination 
|'= apparatuses will be assumed to be first and second hosts 
in respectively. The source apparatus is connected to the packet 
B switched network by a first router and the destination 

IS apparatus is connected to the packet switched network by a 
q second router. 

■0 The present invention provides that at the first 

router the IP header of a full header packet of the stream of 
packets is modified so that the destination address field of 

2 0 the IP header contains a second router address indicating a 

location of the second router. Further, at the first router, a 
routing header is inserted in the full header packet of the 
stream of packets after the IP header. The inserted routing 
header includes the CID identifying the context and a 

25 destination address indicating a location of the destination 
apparatus. If a routing header already exists in the full 
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header packet then the routing header is modified to include 
the CID identifying the context and a destination address 
indicating a location of the destination apparatus. 

The full header packet including the modified IP 
header and the inserted or modified routing header is 
transmitted from the first router to the second router. Header 
compression of the IP headers of packets of the stream of 
packets subsequent to the full header packet is initiated upon 
receipt by the second router of the full header packet 
including the modified IP header and the inserted or modified 
routing header. 

Specifically, compression is initiated by the second 
router examining and processing the full header packet upon 
detecting that the destination address in the IP header is its 
own address. A context is created corresponding to the IP 
header by storing information of the IP header in corresponding 
relation to the CID in the second router. The context 
including information of the IP header is also stored in 
corresponding relation to the CID in the first router. If the 
CID has been previously stored in the second router, then 
information of the IP header is updated to new values indicated 
by the IP header of the full header packet, thereby refreshing 
the context . 

After the initiation of compression of IP headers, 
the IP headers of packets subsequent to the full header packet 
of the stream of packets are compressed by transmitting the 
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subsequent packets without their IP headers. In practice 
however, the subsequent packets are sent with compressed IP 
headers each having the CID and information of the IP header 
that is unpredictable. Decompression of the IP headers of the 
5 packets subsequent to the full header packet of the stream of 
packets is accomplished in the second router by referring to 
the stored context using the CID. 

In the present invention, header compression is 
initiated without the second router having to thoroughly 
1$ examine, and process the nested headers of each packet of a 
r\\ stream of packets to detect the beginning of header 

ffj compression. The second router need only examine and process a 

1 y 

i"n packet which identifies the second router as its destination. 

Is In the present invention, the modified IP header of the full 

pi5 header packet transmitted from the first router to the second 

b„3 router contains information in the destination address field 
indicating the second router is its destination. 

BRIEF DESCRIPTION OF THE DRAWINGS 

2 0 The present invention will be more apparent from the 

following detailed description, when taken in conjunction with 
the accompanying drawings, in which: 

Fig. 1 is a schematic diagram illustrating the format 
of an IP header according to IPv6 ; 
25 Fig. 2 is a schematic diagram illustrating the format 

of a routing header according to IPv6; 
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Fig. 3 is a schematic diagram illustrating the format 
of a Type 0 routing header according to IPv6; 

Fig. 4 is a schematic diagram illustrating the 
sequence of processings performed by the first and second hosts 
5 and the first and second routers when the packets sent by the 
first host do not include routing headers; 

Fig. 5 is a schematic diagram illustrating the format 
of an IP header according to IPv6 of a packet sent from the 
first host; 

Fig. 6 is a schematic diagram illustrating the format 
,» of a modified IP header included in the full header packet sent 
u from the first router; 

fU Fig. 7 is a schematic diagram illustrating the format 

« of a routing header inserted in the full header packet sent 

l!i from the first router; 

i3 Fig. 8 is a schematic diagram illustrating the 

?=3 sequence of processings performed by the first and second hosts 

and the first, second and third routers when the packets sent 

by the first host include routing headers; 
20 Fig. 9 is a schematic diagram illustrating the format 

of an IP header according to IPv6 of a packet sent from the 

first host; 

Fig. 10 is a schematic diagram illustrating the 
format of a routing header according to IPv6 included in the 
25 packet sent by the first host; 

Fig. 11 is a schematic diagram illustrating the 
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format of a modified IP header included in a full header packet 
sent from the first router; 

Fig. 12 is a schematic diagram illustrating the 
format of a modified routing header included in the full header 
packet sent from the first router; 

Fig. 13 is a schematic diagram illustrating the 
present invention when applied to a packet switched network 
having first and second routers, and first and second hosts; 
and 

Fig. 14 is a schematic diagram illustrating the 
present invention when applied to a packet switched network 
having first, second and third routers and first and second 
hosts . 

DETAILED DESCRIPTION OF THE INVENTION 

The features of the present invention will be 
described according to the elements of the present invention 
illustrated in Figs. 4-14. 

The present invention provides a method and apparatus for 
initiating compression of IP headers of a stream of packets to 
be sent from a source apparatus to a destination apparatus by- 
changing the destination address of the IP header to identify 
the address of a node, such as a router or a host, which serves 
as an interface to the destination apparatus and passing the 
Context Identifier (CID) and Generation fields in a routing 
header which immediately follows or is inserted to immediately 



follow the IP header of the full header packet of the stream of 
packets. Once the CID and Generation has been passed according 
to the present invention a context is established that allows 
for the compression of IP headers of packets of the stream of 
packets subsequent to a full header packet. 

Compression of the IP headers of the packets of the stream 
of packets subsequent to the full header packet is accomplished 
by transmitting the packets without their IP headers. In 
practice however, the subsequent packets are sent with 
compressed IP headers each having the CID and information of 
the IP header that is unpredictable. 

Decompression of the IP headers of the packets of the 
stream of packets subsequent to the full header packet is 
accomplished by referring to the context using the CID and 
restoring the IP headers to the packets. The source and 
destination apparatuses can, for example, be a host and a 
router, respectively or a first and a second host, 
respectively. In the following description, the source and 
destination will be assumed to be first and second hosts 
respectively. However, the present invention is not limited to 
such an embodiment . 

The present invention can be applied to apparatus 
such as that illustrated in Fig. 13. The present invention is 
intended to operate in a packet switched network 1300 which may 
conform to IPv4 or IPv6. As illustrated in Fig. 13 a first 
host 13 01 is connected to the packet switched network 13 00 by a 
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first router 1302. The first router 1302 serves as an 
interface between the first host 1301 and the packet switched 
network 1300. Transmission can be. conducted from the first 
router 13 02 to any one of a number of routers included in the 
5 packet switched network 1300 such as a second router 1303. The 
second router 1303 connects the second host 1304 to the packet 
switched network 13 00. Thus, the second router 13 03 interfaces 
the second host 1304 to the packet switched network 1300. 

Transmission can be conducted from the first host 
li& 1301 to the second host 1304 via the first router 1302 and the 
s: ~ second router 1303. For a stream of packets formatted 
^3 according to the IPv4 or IPv6 and transmitted between the first 
ffy host 1301 and the second host 1304, a considerable amount of 
s redundant information in the headers of the packets must be 

3|5 processed and sent. In order to lessen the overhead for 

i y 

\3 transmitting a stream of packets from the first router 1302 to 
U the second router 1303, compression of the IP headers of the 

packets is conducted. In the present invention, initiating IP 
header compression is performed in a unique manner to further 
20 lessen the amount of processing required by the routers, 
particularly the second router (decompressor) 1303. A 
description of the procedures of the present invention for 
initiating IP header compression in the apparatus illustrated 
in Fig. 13 is provided below relative to Fig. 4. 
25 According to Fig. 4, the first host 13 01 sends a 

standard stream of packets each having an IP header 401, the 
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details of which are illustrated in Fig. 5, and a Transmission 
Control Protocol (TCP) header 402. The IP header illustrated 
in Fig. 5 has the same format as the IP header illustrated in 
Fig. 1 with the exception that some of the fields included in 
5 the IP header are defined. For example, the Version field 101 
stores a value of "0110" indicating an IPv6 header, the Next 
Header field 105 stores information indicating that the next 
header is a TCP header, the Source Address field 107 stores an 
address of the first host 1301 and the Destination Address 
ID field 108 stores an address of the second host 1304. It 
* z should be noted that the present invention can operate with any 

£■ y 

zi tyP e of payload protocol besides TCP, such as User Data 

Protocol (UDP) , Routing Table Protocol (RTP) or Internet 
l Control Message Protocol (ICMP) . 

jt5 The first router 13 02 receives the stream of packets 

1 y 

"i and modifies the IP header of a full header packet in the 

manner illustrated in Fig. 6 and inserts a routing header such 
as that illustrated in Fig. 7. The first router 1302 then 
sends the full header packet including the modified IP header 

20 403 illustrated in Fig. 6 and the routing header 404 
illustrated in Fig. 7 to the second router 1303. 

The modified. IP header 403 illustrated in Fig. 6 has 
the same format and essentially the same information stored in 
the fields thereof as the IP header 401 illustrated in Fig. 5. 

2 5 However, in the IP header 4 01 the address of the second host 

1304 is stored in the Destination Address field 108, whereas in 
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IP header 4 03 the address of the second router 13 03 is stored 
in the Destination Address field 108. Storing the address of 
the second router 1303 in the Destination Address field 103 of 
the IP header 403 causes the second router 13 03 to examine and 
5 process the full header packet in a manner so as to initialize 
IP header compression. All other packets having an address 
other than the second router 13 03 in the Destination Address 
field 108 of the IP header are ignored and need not be examined 
and processed by the second router 1303. 
f§ Fig. 7 illustrates the routing header 404 which is 

i\\ inserted in the full header packet to be transmitted from the 

i;n first router 1302 to the second router 1303. The routing 

f U 

in header 404 essentially has the same format as the routing 

si 

5 M header 200 illustrated in Fig. 2 with the exception that values 

py5 are stored in each of the fields. The Next Header field 201 

y has stored therein information indicating that the next header 

=5 

"a _J 

is a TCP header, the Header Extension Length field 2 02 has 
stored therein the value "2" indicating that the length of the 
routing header is 2 octets, the Routing Type 2 03 field has 

2 0 stored therein information indicating its type is COMPR. , the 
Segments Left field 204 has stored therein a value indicating 
that one segment is left to be visited by the packet and the 
Type-Specific data field 205 has stored therein the address of 
the second host 1304. 

2 5 Further, the routing header 4 04 provides various 

additional fields indicative of the context related to the 
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compression of the IP header. Specifically, the routing header 
404 includes a CID field 701 which stores a context identifier 
CID1 which identifies or is the label of IP header that forms 
the context. The context is an uncompressed version of the 
header of the full header packet last sent by the first router 
1302 (compressor) and received by the second router 1303 
(decompressor) over a link connecting the compressor and the 
decompressor. The context includes information from the fields 
of the IP header that do not change or can be inferred (e.g., 
the size of the link-level packet) , and a Generation field 702 
which has stored therein information associated with the CID 
and related to the context for non-TCP packet streams. The 
context, namely the IP header of the full header packet, is 
stored in the first router 1302 and the second router 1303 in 
corresponding relation to the CID, and the Generation, if the 
packet is a non-TCP packet y 

The second router 13 02 sends the full header packet 
uding the modified IP /header 403 and the inserted routing 
header 404 to the second router 1303. The second router 1303 
upon receipt of the full /header packet including the modified 
IP header 403 and the inserted routing header 404 creates a 
context related to the packet stream to which the full header 
packet belongs or refreshes a previously stored context 
corresponding to the packet stream to which the full header 
packet belongs. The/ second router 13 03 creates a context by 
storing information/ of the IP header 403 for later use in 



16 




corresponding relation to CID1 stored in the CID field 701 of 
the routing header 404. The second router 1303 refreshes the 
context by updating values and information of the previously 
stored IP header with the values and information provided by 
5 the IP header 403 of the full header packet. 

After conducting the above described processes, IP 
header compression has been initiated. Accordingly, the first 
router 13 02 now sends all subsequent packets of the packet 
stream to the second router 13 03 without the IP header. In 
IS) practice however, the subsequent packets are sent with 
|y compressed IP headers which contain the CID and information 

p corresponding to fields that are unpredictable. Accordingly, 

fin from this point forward IP header compression is being 

3: 

|- conducted so as to transmit a reduced amount of data from the 

SiS first router 13 02, which serves as the compressor, to the 
W second router 13 03, which serves a the decompressor. The 

second router 13 03 decompresses the IP headers of the 
subsequent packets by referring to the previously stored 
context by use of the CID transmitted with the subsequent 
2 0 packets. Thus, the second router 13 03 restores the subsequent 
packets to their original format including the IP header and 
sends the restored packets to the second host 1304. 

The present invention can also be applied to 
apparatus such as that illustrated in Fig. 14. The apparatus 
25 illustrated in Fig. 14 is similar to that illustrated in Fig. 
13 with the exception of, for example, a switch 1401 which 
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forwards the stream of packets transmitted from the first 
router 1302 to /The second router 1303. A description of the 
procedures ol the present invention for initiating IP header 
compression in the apparatus illustrated in Fig. 14 is provided 
5 relative to Fig. 8. 

According to Fig. 8, the first host 1301 sends a 
standard stream of packets each having an IP header 801, the 
details of which are illustrated in Fig. 9, and extension 
headers including a routing header 802 , the details of which 
ip s are illustrated in Fig. 10, and a TCP header 402. The IP 
~i header 801 illustrated in Fig. 9 has the same format as the IP 
5 S header 100 illustrated in Fig. 1 with the exception that some 
Y:\ of the fields included in the IP header 801 are defined. For 
I''' example, the Version field 101 stores a value of "0110" 
IS indicating an IPv6 header, the Next Header field 105 stores 
[ : * information indicating that the Next Header is a routing 

header, the Source Address field 107 stores an address of the 
first host 1301 and the Destination Address field 108 stores an 
address of the second host 1304. 
20 The routing header 802 illustrated in Fig. 10 

essentially has the same format as the routing header 300 
illustrated in Fig. 3 with the exception that some of the 
fields included in the routing header are defined. 
Particularly, the Next Header field 201 stores information 
2 5 indicating that the Next Header is a TCP header, the Header 
Extension Length field 202 stores a value of "2" indicating 
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that the header length is 2 octets, the Routing Type field 2 03 
stores a value of "0" indicating that the routing header is a 
Type 0 routing header, the Segments Left field 2 04 stores a . 
value of "1" indicating that one segment is left to be visited 
5 by the packet, and the Address field 3 02 stores an address of 
the switch 1401. 

The first router 13 02 receives the stream of packets 
and modifies the IP header of the full header packet in the 
manner illustrated in Fig. 11 and modifies the routing header 

IS) in the manner illustrated in Fig. 12. The first router 1302 
then sends the full header packet including the modified IP 

^2 header 803, the modified routing header 804 and the TCP header 

402 to the second router 1303 via the switch 1401. It should be 

f noted that the present invention can operate with any type of 

pfe payload protocol besides TCP, such as User Data Protocol (UDP) , 

^=3 Routing Table Protocol (RTP) or Internet Control Message 

U Protocol (ICMP) . 

The modified IP header 803 illustrated in Fig. 11 has 
the same format and essentially the same information stored in 

20 the fields thereof as the IP header 801 illustrated in Fig. 9. 
However, in the IP header 801 the address of the second host 
1304 is stored in the Destination Address field 108, whereas in 
the IP header 803 the address of the second router 1303 is 
stored in the Destination Address field 108. Storing the 

25 address of the second router 13 03 in the Destination Address 
field 108 of the IP header 803 causes the switch 1401 to not 



19 



examine and process the full header packet since the address of 
the switch 1401 is not contained in the Destination Address 
field 108 of the IP header 803. Essentially, the switch 1401 
passes the full header packet on toward its destination. 
5 Storing the address of the second router 13 03 in the 

Destination Address field 108 of the IP header 803 causes the 
second router 1303, upon receipt of the full header packet, to 
examine and process the full header packet in a manner so as to 
initiate IP header decompression. All other packets having an 

lip address other than the second router 13 03 in the Destination 

Address field 108 of the IP header 803 need not be examined and 

ilj processed by the second router 1303. 

fy Fig. 12 illustrates the modified routing header 804 

it to be transmitted in the full header packet, along with the 

135 modified IP header 803, from the first router 1302 to the 
U second router 1303. The routing header 804 essentially has the 

«3 same format as the routing header 300 illustrated in Fig. 3 

with the exception that some of the fields included in the 
routing header 804 are defined. Particularly, the Next Header 
20 field 201 stores information indicating that the Next Header is 
a TCP header, the Header Extension Link field 2 02 stores a 
value of "4" indicating that the header length is 4 octets, the 
Routing Type field 203 stores a value of "COMPR" , the Segments 
Left field 204 stores a value of w 2" indicating that 2 segments 
25 are left to be visited by the packet, the first Address field 
3 02-1 stores an address of the second host 1304 and the second 



20 



address field 302-2 stores an address of the switch 1401. 

Further, the routing header 804 provides various 
additional fields indicative of the context related to the 
compression of the IP header. Specifically, the routing header 
5 804 includes a CID field 1101 which stores a context identifier 
CID2 and Generation field 1102 which stores information related 
to the context if the packet is a non-TCP packet. 

The second router 13 02 sends the full header packet 
including the modified IP header 803 and the modified routing 
ifGj header 804 to the second router 1303 via the third router 1304. 
The switch 14 01 passes the full header packet on toward its 

l-y 

;3 destination since the Destination Address field 108 of the IP 
!;{r; header 803 stores the address of the second router 1303. The 
I s second router 1303 upon receipt of the full header packet 

ICS including the modified IP header 803 and the modified routing 
~i header 804 creates a context related to the packet stream to 

which the full header packet belongs or refreshes a previously- 
stored context corresponding to the packet stream to which the 
full header packet belongs. The second router 1303 creates a 
20 context by storing information of the IP header 803 in 

corresponding relation to the CID stored in the CID field 1101 
of the routing header 804. The second router 1303 refreshes 
the context by updating values and information of the 
previously stored IP header with values and information 
25 provided by the IP header 803 of the full header packet. 

Similar to that described with respect to the present 
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invention illustrated in Fig. 4, after conducting the above 
described procedures, IP header compression is initiated. 
Accordingly, the first router 13 02 now sends all subsequent 
packets of the packet stream to the second router 1303 via the 

5 switch 1401 without the IP header. Alternatively, the 

subsequent packets of the packet stream could be sent with what 
could be termed as a compressed or shortened IP header which 
contains the CID and information corresponding to fields that 
are unpredictable or that change in small increments. 
10 Accordingly, from this point forward, IP header compression is 

%2 being conducted so as to transmit a reduced amount of data from 
the first router 1302, which serves as the compressor, to the 

5 n second router 1303, which serves as the decompressor. The 

I y 

^ j second router 13 03 decompresses the IP headers of the 
lS subsequent packets by referring to the previously stored 
^; context by use of CID2 and the Generation when the packets are 
H non-TCP packets. Thus, the second router 13 03 restores the 
subsequent packets to their original format including the IP 
header and sends the restored packets to the second host 13 04. 
2 0 Therefore, according to the above, the present 

invention provides a method and apparatus for initiating 
compression of IP headers of a stream of packets to be sent 
from a source apparatus to a destination apparatus by changing 
the destination address of the IP header of a full header 
2 5 packet to identify the address of a node such as router, which 
serves as an interface to the destination apparatus, or a host 
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and passing the Context Identifier (CID) in generation fields 
in a routing header which immediately follows or is inserted to 
immediately follow the IP header. 

By the above described operations, in the present 
invention, compression of the IP headers of the packets of the 
stream of packets are initiated. Compression of the IP headers 
of the packets of the stream of packets subsequent to the full 
header packet is accomplished by transmitting the packets 
without their IP headers or transmitting the subsequent packets 
with compressed headers each having the CID information and 
information of the IP header that is unpredictable. 
Decompression of the IP headers of the subsequent packets is 
accomplished by referring to the context using the CID and 
restoring the IP headers to the subsequent packets. 

The present invention as described above, lessens the 
overhead for not only transmitting a stream of packets from a 
first node to a second node due to the compression of the IP 
headers but also lessens the processing required by the 
apparatus which perform the compression and decompression. 
Particularly, the present invention lessens the amount of 
processing required by the decompressor being that the 
decompressor need only perform a full inspection of the packets 
which identify the decompressor in its destination address. 
Thus, the present invention provides unique advantages over 
that of conventional apparatuses. 

While the present invention has been described in 




detail and pictorially in the accompanying drawings it is not 
limited to such details since many changes and modifications 
recognizable to those of ordinary skill in the art may be made 
to the invention without departing from the spirit and the 
scope thereof. 
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